/**
 * Java：最后一个能进入巴士的人
 *
 * @author：紫水木鱼
 * @createDate：2024-12-27 11:09:08
 */
package leetcode.editor.cn;

import java.util.List;
//表: Queue
//
// 
//+-------------+---------+
//| Column Name | Type    |
//+-------------+---------+
//| person_id   | int     |
//| person_name | varchar |
//| weight      | int     |
//| turn        | int     |
//+-------------+---------+
//person_id 是这个表具有唯一值的列。
//该表展示了所有候车乘客的信息。
//表中 person_id 和 turn 列将包含从 1 到 n 的所有数字，其中 n 是表中的行数。
//turn 决定了候车乘客上巴士的顺序，其中 turn=1 表示第一个上巴士，turn=n 表示最后一个上巴士。
//weight 表示候车乘客的体重，以千克为单位。
// 
//
// 
//
// 有一队乘客在等着上巴士。然而，巴士有1000 千克 的重量限制，所以其中一部分乘客可能无法上巴士。 
//
// 编写解决方案找出 最后一个 上巴士且不超过重量限制的乘客，并报告 person_name 。题目测试用例确保顺位第一的人可以上巴士且不会超重。 
//
// 返回结果格式如下所示。 
//
// 
//
// 示例 1： 
//
// 
//输入：
//Queue 表
//+-----------+-------------+--------+------+
//| person_id | person_name | weight | turn |
//+-----------+-------------+--------+------+
//| 5         | Alice       | 250    | 1    |
//| 4         | Bob         | 175    | 5    |
//| 3         | Alex        | 350    | 2    |
//| 6         | John Cena   | 400    | 3    |
//| 1         | Winston     | 500    | 6    |
//| 2         | Marie       | 200    | 4    |
//+-----------+-------------+--------+------+
//输出：
//+-------------+
//| person_name |
//+-------------+
//| John Cena   |
//+-------------+
//解释：
//为了简化，Queue 表按 turn 列由小到大排序。
//+------+----+-----------+--------+--------------+
//| Turn | ID | Name      | Weight | Total Weight |
//+------+----+-----------+--------+--------------+
//| 1    | 5  | Alice     | 250    | 250          |
//| 2    | 3  | Alex      | 350    | 600          |
//| 3    | 6  | John Cena | 400    | 1000         | (最后一个上巴士)
//| 4    | 2  | Marie     | 200    | 1200         | (无法上巴士)
//| 5    | 4  | Bob       | 175    | ___          |
//| 6    | 1  | Winston   | 500    | ___          |
//+------+----+-----------+--------+--------------+ 
//
// Related Topics 数据库 👍 136 👎 0

//最后一个能进入巴士的人
class LastPersonToFitInTheBus {
    public static void main(String[] args) {
        Solution solution = new LastPersonToFitInTheBus().new Solution();
        // TO TEST
    }

    //There is no code of Java type for this problem
    //leetcode submit region begin(Prohibit modification and deletion)
    class Solution {
        public String smallestStringWithSwaps(String s, List<List<Integer>> pairs) {
            return null;
        }
    }
//leetcode submit region end(Prohibit modification and deletion)
}